Abstract 



This article is meant to provide an additional point of view, applying known knowledge, to 
supply keys that have a series of non-repeating digits, in a manner that is not usually thought of. 
Traditionally, prime numbers are used in encryption as keys that have non-repeating sequences. 
Non-repetition of digits in a key is very sought after in encryption. Uniqueness in a digit sequence 
defeats decryption by method. In searching for methods of non-decryptable encryption as well as 
ways to provide unique sequences, other than using prime numbers, the idea of using repeating 
decimals came to me. Applied correctly, a repeating decimal series of sufficient length will stand 
in as well for a prime number. This is so, because only numbers prime to each other will produce 
repeating decimals and; within the repeating sequence there is uniqueness of digit sequence. 
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1 Introduction 

Prime numbers are often used and sought after, in encryption. One of the several reasons for 
this is, that prime numbers can be used as keys that have a sequence of non-repeating digits. [2] 
(This is a fundamental concept of encryption and a pre-requisite for understanding the application 
of the number theory disccused in this paper. This fundamental concept of encryption will not 
be explained in this paper. The author refers the reader to [2] for an in depth explanation of this 
concept.) One of the many other ways of producing a sequence of non-repeating digits, besides 
using prime numbers, is to use the sequences of repeating decimals. Like prime numbers, repeating 
decimals, within their sequence, do not have repeating (sub)sequences. 

Ex. i = 0.142857142857 within the repeating sequence 142857, there is uniqueness. Similar to 
a prime number. [3] 

Furthermore, for any given message, of any size, we have a formula, Formats Little Theorem, 
to select a denominator that will produce a repeating sequence with a specific number of digits. 
[10{p-i) = 1 modp] [3] [4] All one has to do, is select a denominator, that will produce a repeating 
sequence with at least as many digits as there are characters in the message to encrypt. Then, an 
appropriate key with no repetition or pattern in its sequence of digits has been generated. 

We also know the rules to producing a repeating decimal. Such as, the denominator can not 
have a power of 2 and/or 5. [2] Also, the numerator and denominator must be prime to each other. 
They must have no common factors. They need not necessarily be prime. 

Ex. 1=0.444 While neither 4 nor 9 is prime, they are prime to each other. Hence, they can 
never fully divide each other. [1] [5] 

So, although we wish we could generate prime numbers and can not; we can generate repeating 
decimals and choose their size. All we have to do, is choose an appropriate size and select the ap- 
propriate factors. This makes the use of repeating sequences an attractive option for key generation. 
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2 The Infinity of Repeating Decimals 



2.1 The Number of Prime Numbers Is Infinite 
The Number of Repeating Decimals Is Infinite 

The number of prime numbers is infinite. [6] Every prime number will generate several repeat- 
ing decimals. So, the number of repeating decimals generated by prime numbers is infinite. 

2.2 The Number of Repeating Decimals Is Greater Than The Number of Prime 
Numbers 

In fact, as there are many repeating decimals generated by each prime number, there is a greater 
than a one-to-one correspondence between primes and repeating decimals generated by prime num- 
bers. Hence, the number of repeating decimals is greater than the number of prime numbers. 

2.3 The Number of Co-Primes Numbers Are Infinite &c 
Greater Than The Number of Prime Numbers 

There are more co-primes than primes. Because there are more odd numbers than prime num- 
bers. For while every prime number is odd, not every odd number is prime. [5] And, every pair 
of odd numbers that do not share another odd number as a factor are co-prime. This includes all 
prime numbers (which are co-prime with each other) plus all odd multiples of prime numbers that 
do not share the same multipliers and any pairs of combination of primes and multipliers that do 
not share the same primes and multipliers. Therefore, the number of co-primes is greater than the 
number of primes. 

Also, even and odd numbers are co-prime; while prime numbers can be only odd numbers. 
Therefore, there are more co-prime numbers than prime numbers. And, since prime numbers are 
infinite and; there are more co-prime numbers than prime numbers; therefore co-prime numbers 
are also infiinite. 

In addition, since the number of co-primes are greater than the number of primes and; since 
every pair of co-primes produces a repeating decimal, therefore, there are more repeating decimals 
than prime numbers (and the number of repeating decimals is infinite as deduced above). 



3 Analysis and Examples of Co-Primes 

3.1 How Odd Numbers Share Prime Factors 

It is clear how many pairs of odd numbers share common factors. One way of demonstrating 
this is to analyze the series of odd numbers and their corresponding ordinal numbers. 
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3.2 Analysis of the Series of Odd Numbers 



Scries of Odd Numbers 


Position 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


16 


17 


18 


19 


Odd Number 


3 


5 


7 


9 


11 


13 


15 


17 


19 


21 


23 


25 


27 


29 


31 


33 


35 


37 


39 



Every odd number will share a common factor with every other odd number in the series of 
odd numbers, whose ordinal number is a multiple of itself plus one. 

Ex. The number 3 is the first odd number. It will share a factor with the 4th odd number as 
4 = (1 * 3) + 1. The 4th odd number is 9. The 7th odd number, 7 = (2 * 3) + 1, is 15. This too has 
a common factor with 3. 

Ex. The number 39 is the 19*^ ordinal odd number. 19 = (6*^*3) + 1 and; (3'''^*6) +1. The 
number 39 has the 1st and 6th ordinal odd numbers as factors or: 39 = 13 * 3. 



3.3 The Number of Co-Primes for a Given Odd Number 

For the 1** odd number, 3, within every period of 3 numbers, will have 2 co-prime numbers. Three 
will be co-prime with | of the series of odd numbers. The 2"^^ odd number, 5, within every period 
of 5 numbers, will have 4 co-prime numbers. Five will be co-prime with | of the series of odd 
numbers. And, so forth. Odd numbers that are multiples of a given odd number, will reduce to a 
smaller fraction. Thus reducing the number of co-primes for a given odd number. The end result 
will be that the number of co-primes for any odd number 'n' is equal to * O]. Where 'O' 

equals the number of odd numbers. 



3.4 The Total Number of Co-Primes for All Odd Numbers 

As the number 'n' of odd numbers increases, the number of pairs of numbers co-prime {a.cp) 
with an odd number approaches the number of odd numbers. 

g Hm jn-l) . n . 
^' n— >lxi n n 

Eq- ^[^] = 1= o. 

The sum of pairs of odd numbers that are co-primes approaches the number of odd numbers, 
an odd number of times. Or; the number of odd numbers (O) squared (O^). 
Eq- ^ = O'. 

While the number of primes (%), is less than the number odd numbers, [up < O]. 

This also proves that there are more co-primes than primes. 

Eq. [uj, < O] 

Eq. [Uep = 02] 

Eq. [O < 02] 

Eq. [up < Ucp] 
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This calculation does not include the number of co-primes that the odd numbers will have with 
even numbers. 

Ex. The number 33 besides being co-prime with all odd numbers not multiples of 3 and 11; will 
be co-prime with every even number. 

3.5 An Arithmetic Explanation of Common Factors For Odd Numbers 
Identifying Unique Co-Primes 

In arithmetic terms: 

Every odd number is equal to (2n+l). 

f = The 1** position a particular odd number 'o' occurs within the series of odd numbers. 

o = an odd number 

m = a multiplier of an odd number 

Then, for every multiple of an odd number 'o' that will be odd, n = f + (o*m). 

Not every multiple of an odd number is odd. 

Ex. 15, 30, 45, 60, 75 are all multiples of the odd number 15. 
But, only 15, 45 and 75 are odd. 

Because any odd number times an even number is even. 
Only an odd number times an odd number is odd. 

Using the formula to calculate the odd multiples of 15: 

fi5 = 7 
o = 15 

For m={l, 2, 3, 4} 



Odd 
Number 


First Position 
(Occurence) 


Multiplier (m) 


n=f-|-(o*m) 


2n+l 


U Reduced 

N Fraction 


^ 
o 


15 


7 


1 


22=7+(15*l) 


45 


15 _1 

— fM — 


3 


15 


7 


2 


37=7+(15*2) 


75 


— 


5 


15 


7 


3 


52=7+(15*3) 


105 




7 


15 


7 


4 


67=7+(15*4) 


135 


135 9 


9 



The series of odd numbers that are the multiples of an odd number, is reducible itself, to 
the series of odd numbers. This is so, because only an odd number times an odd number will 
produce an odd number. An even number times an odd number will be even. Therefore, to have 
multiples of an odd number that are odd, one must multiply by odd numbers. Thus, the series of 
the inverse of odd numbers emerges as the cyclic pattern of common factors to odd numbers now 
becomes apparent. 
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(The similarity with the Sieve of Eratosthenes [5] is uncanny. Although, that was not my 
original intention. The similarity merely presented itself.) 

3.6 The Cyclic Pattern of Common Factors Reduces the Number of Co-Primes 

As demonstrated in the table above, odd numbers that are multiples of other odd numbers, re- 
duce to the series of inverse odd numbers. This is true for every odd number. Thus many co-primes 
will produce the same repeating decimal. This cyclic pattern of common factors to odd numbers 
does reduce the number of co-primes and possible repeating decimals. Still, an infinity of co-primes 
will produce an infinity of repeating decimals. 

3.7 A Determination Of More Co-Primes Than Primes In a Bounded Series of 
Odd Numbers 

It is obvious that for any number of integers where there are at least 2 primes greater than half 
the number of integers in the series, there are more co-primes than primes and; more repeating 
decimals than primes. 

Ex. From 1 to 100, there is 51 and 67. Each will produce a repeating decimal for numerator. 
That is a total of 118 different sequences. And, there are more primes within the series from which 
to generate repeating sequences. Yet, obviously, the number of primes between 1 and 100 must be 
less than 100. 



3.8 Non-Prime Numbers May Be Co-Prime 

In addition, when searching for co-primes, one must also reckon the repeating sequences from 
numbers that are prime to each other, but not necessarily prime. Again, the total number of deci- 
mal repeating sequences will be larger than the number of primes within the given series of numbers. 

Ex. - Primes, Co-Primes & Repeating Decimals Less Than 10 

1. The number of primes less than 10 is just 4 {1, 3, 5, 7}. 

2. Ignore any number that is a power of 2 or 5 in the denominator {2, 4, 5, 8}. 

3. The number of decimal repeating sequences using the digits from 1 - 10, is 14, which, is 
greater than 4, the number of primes from 1 - 10. 

4. The number of decimal repeating sequences from the prime numbers {7} that are greater 
than half of the number of elements in the series isGj^, f, f, |, |, f}- 

5. Note, the fractions {|, |, |} have even numbers as numerators and yet, produce repeating 
decimals. Because these even numbers are co-prime with the denomiators. 

6. As demonstrated by the series of fractions produced by the prime number 7 {j, |, |, |, |, 
|}; If the prime number is greater than half the number of numbers in the range: 
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(a) Then, the number of numerators is also greater than half the number of numbers in the 
range. 

(b) Then, the number of numerators are greater than half the number of prime numbers in 
the range. 

7. The number of repeating decimals from numbers prime to each other with a non-prime de- 
nomiator is 6 {^, |, |, |, |, |}. This is also greater than the number of primes in the 
series. 

8. The total number of repeating sequences is 14 {^, |, ^, |, |, |, |, |, ^, |, |, |, |, |} This 
more than 3 times the number of primes in the series. 

9. The repetitive fractions | and | are redundant to ^ and | which have already been counted. 
These fractions are not counted twice. 



3.9 Multi-Factored Numbers That Are Co-Prime 

In addition, the entire discussion above, is only of a pair of single factor numbers that are 
co-prime. One can also use multiplicands of odd numbers that are co-prime. Thus, another infinity 
of co-primes can be generated. 

Ex. 

[3/(17 * 23)] or 
[(4/27)] or 
[(3*11)/(5*13)] or 
[(3*5*7)/(ll*13*17)] or 
[64/(11 * 13 * 17)] 



4 Conclusion 

Not all the repeating decimals will be of use for encryption. In fact, many will be useless for 
encryption. However, it becomes apparent that there are enough repeating decimal sequences to 
provide quality encryption. It is also apparent that there are more repeating decimals that will 
provide non-repetitive digit sequences for keys, than there are prime numbers that will provide 
non-repetitive digit sequences for keys. 

Most messages are 500 characters or less. (This is a statistic from standard radio-telegraphy 
and studies of typing.) To generate a unique key, for encryption, with enough digits, that do not 
repeat, for a message of 500 characters, only requires a prime number with as many digits as the 
message. A repeating decimal sequence of 500 characters or less, can be easily generated. It too 
will not have repeating sequences within it. It will contain a unique series of non-repeating digits. 
It will be just like a prime number in that regard. 
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Also, using the unique sequences of repeating decimals adds another possibility to check for, 
when deciphering. (Presumably, decryption methods worth their salt, automatically check for 
prime numbers.) For individual and low grade traffic, using a repeating sequence as a key, would 
be an acceptable, secure method of encryption. 

5 Further Research 
5.1 

To form an equation for the total number of co-primes within a given range of numbers. (This is 
a current work in progress.) 

5.2 

The number of odd numbers and prime numbers have the transfinite number of b^o- Does the 
number of co-primes also have the transfinite number of Hg? More importantly, is the number 
of repeating decimals from co-primes equal to Nq? Or, is the transfinite number of the repeating 
decimals from co-primes greater than since there is a one-to-many relationship of repeating 
decimals to a pair or group of co-primes? 
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